Nuprl Lemma : list_decomp
11,40
postcript
pdf
T
:Type,
L
:(
T
List). (0 < ||
L
||)
sqequal(
L
; cons(hd(
L
); tl(
L
)))
latex
Definitions
prop{i:l}
,
t
T
,
P
Q
,
x
:
A
.
B
(
x
)
,
Y
,
tl(
l
)
,
hd(
l
)
,
||
as
||
Lemmas
length
wf1
origin
T:Type, L:(T List). (0 < ||L||) 
sqequal(L; cons(hd(L); tl(L))) T:Type, L:(T List). (0 < ||L||) sqequal(L; cons(hd(L); tl(L))) 
T Qx:A. B(x)